Optimizing Engineering Designs Using a Combined Genetic Search

نویسندگان

  • Kalyanmoy Deb
  • Mayank Goyal
چکیده

In the optimization of engineering designs, traditional search and optimization methods face at least two diiculties: (i) since each is specialized in solving a particular type of problem, one method does not work well on diierent types of problems (ii) most of them are designed to work on continuous search spaces. Since diierent optimal engineering design problems give rise to objective and constraint functions of varying degree of nonlinearity and since most engineering design problems involve mixed variables (zero-one, discrete, and continuous), designers often face diiculty in using the traditional methods. In this paper, a combined genetic search technique (GeneAS) is suggested to solve mixed-integer programming problems often encountered in engineering design activities. GeneAS uses a combination of binary-coded and real-coded GAs to handle diierent types of variables. In handling discrete variables, GeneAS restricts its search only to the permissible values of the variables. Thus, minimal search eeort is required in converging to the optimumsolution. The eeciency and ease of application of the proposed method are demonstrated by solving four diierent engineering design problems. Successful application of GeneAS in these problems suggests its use to other more complex engineering design problems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using and comparing metaheuristic algorithms for optimizing bidding strategy viewpoint of profit maximization of generators

With the formation of the competitive electricity markets in the world, optimization of bidding strategies has become one of the main discussions in studies related to market designing. Market design is challenged by multiple objectives that need to be satisfied. The solution of those multi-objective problems is searched often over the combined strategy space, and thus requires the simultaneous...

متن کامل

A new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem

Automated Guided Vehicle System (AGVS) provides the flexibility and automation demanded by Flexible Manufacturing System (FMS). However, with the growing concern on responsible management of resource use, it is crucial to manage these vehicles in an efficient way in order reduces travel time and controls conflicts and congestions. This paper presents the development process of a new Memetic Alg...

متن کامل

Multiresponse surface optimization via Harmony search algorithm (Quality Engineering Conference Paper)

Response surface methodology is a common tool in optimizing processes. It mainly concerns situations when there is only one response of interest. However, many designed experiments often involve simultaneous optimization of several quality characteristics. This is called a Multiresponse Surface Optimization problem. A common approach in dealing with these problems is to apply desirability funct...

متن کامل

OPTIMAL OPERATORS OF GENETIC ALGORITHM IN OPTIMIZING SEGMENTAL PRECAST CONCRETE BRIDGES SUPERSTRUCTURE

Bridges constitute an expensive segment of construction projects; the optimization of their designs will affect their high cost. Segmental precast concrete bridges are one of the most commonly serviced bridges built for mid and long spans. Genetic algorithm is one of the most widely applied meta-heuristic algorithms due to its ability in optimizing cost. Next to providing cost optimization of t...

متن کامل

Approximating the step change point of the process fraction non conforming using genetic algorithm to optimize the likelihood function

Control charts are standard statistical process control (SPC) tools for detecting assignable causes. These charts trigger a signal when a process gets out of control but they do not indicate when the process change has begun. Identifying the real time of the change in the process, called the change point, is very important for eliminating the source(s) of the change. Knowing when a process has ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997